En derecho la "Fe" se presupone como un actuar previo inherente a la persona,puede ser bueno o malo dicho actuar, en algunos países figuras de autoridad públicas o privadas como los Notarios, dan "fé" de que algun hecho relevante desde la vista juridica es legal, o puede tomarse por cierto. Ya que la figura de notario no es en simisma fácil de obtener se requieren amplios estudios y una licencia para ejercer la carrera, por lo que finalmente dependiendo del contexto la frase "A fe mía!" es una forma de expresar la opinion personalisima. Algunos sinónimos , palabras o expresiones similares pueden ser en mi opinion personal, pienso personalmente, segun mi percepción me parece
"A fe mía, dulce duende ha comido usted de maravilla!"